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1 CLAIMS 

2 WHAT IS CLAIMED IS: 

3 1. A method of recalling data objects stored on a plurality of media 

4 comprising: 

5 receiving a plurality of requests to recall data objects, each data 

6 object being located on a particular one of said plurality of media; 

7 creating a plurality of queues, wherein each one of said queues 

8 corresponds to one of said media; 

9 placing said requests on the created queues, wherein each request 

10 is placed on the queue corresponding to the medium on which the requested data object 
O 11 is located; 

^1 12 activating a first of said queues, said first queue bemg associated 

M 23 ^ fjj-g^ Qf g^i^i plurality of media; and 

10 14 retrieving, from said first medium, the data objects requested on 

Q 15 the first queue, 

fU 17 2. The method of claun 1, wherein each queued request indicates the 

Vfl 18 offset from a predetermined location on a medium at which the requested data object is 

19 located, and wherein said placing act comprises: 

20 organizing the requests on each queue in a first and a second 

21 sequence, each sequence comprising a set of requests whose offsets are monotonically 

22 increasing within the respective sequence. 
23 

24 3. The method of claim I, further comprising: 

25 activating a second of said queues, said second queue being 

26 associated wifli a second of said plurality of media, the second medium being different 

27 from said first medium; and 
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1 retrieving, from said second medium, the data objects requested 

2 on the second queue, the retrieval occurring at least in part concurrently with the 

3 retrieval of data objects from the first medium. 

4 

5 4. The method of claim 1, wherein each of said queue comprises a linked 

6 list of requests. 

7 

8 5. The method of claim 1, further comprising querying a database to 

9 determine the locations of the requested data objects, 

10 

11 6. The method of claim 5, wherein the location provided by said 

12 database comprises a media identifier and an offset into the identified medium. 

13 

14 7. The method of claim 1, wherein the act of creating a plurality of 

15 queues comprises timestamping each of the created queues, and wherein the act of 

16 activating a first of said plurality of queues comprises selectmg a queue to be activated 

17 based on the timestamps of the respective queues. 
18 

19 8. The method of claim 1, said method being performed in a multi- 

20 threaded environment wherein plural threads execute concurrently, said method further 

21 comprising: 

22 acquiring a lock prior to performing an action selected from the 

23 group consisting of: 

24 placing a request on a queue; and 

25 changing a queue from a non-active state to an active 

26 state; 

27 said lock being acquu*able by only one of said threads at a given time; and 
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1 releasing said lock subsequent to performing an action in said 

2 group. 

3 

4 9. The method of claim 1, wherein said method is performed m a 

5 computing environment comprising a hard disk, said method further comprising: 

6 determining that said data objects are not located on said hard 

7 disk. 

8 

9 10. A computer-readable medium having computer-executable 

10 instructions to perform the method of claim 1 . 
11 

12 11. In a computing environment having a first plurality of drives m 

13 which data objects to be retrieved are stored on a second plurality of media mountable 

14 on said drives, a method of obtaining data objects from said media comprising: 

15 identifying a first data object located on a first of said media; 

16 identifying a second data object located on a second of said media 

17 different from said first medium; and 

18 concurrently using a first and a second of said drives to retrieve 

19 said first and second data objects from said first and second media. 
20 

21 12. The method of claim 11, further comprising: 

22 creating a fkst queue corresponding to said first medium; 

23 placmg first data on said first queue, said first data being 

24 indicative of said first data object; 

25 creating a second queue corresponding to said second medium; 

26 and 

27 placing second data on said second queue, said second data being 

28 indicative of said second data object. 
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2 13. The method of claim 12, wherein said first data comprises a location 

3 of said first data object on said first medium, and wherein said second data comprises a 

4 location of said second data object on said second medium. 

5 

6 14 . The method of claim 1 1 , further comprising : 

7 identifying a third data object located on a third of said media; 

8 waiting for said first or said second data object to be retrieved 

9 from their respective media; and 

10 retrieving said third data object from said thurd medium. 
11 

12 15. A computer-readable medium having computer-executable 

13 instructions to perform the method of claim 1 1 . 

14 

15 16. A method of scheduling requests to recall data objects from a 

16 medium, said medium being mounted on a drive, said drive having a reading head, said 

17 method comprising: 

18 receiving a new request to recall a data object from said medium, 

19 said data object being located at a first offset along said medium; 

20 identifying a queue comprising a pluraUty of requests to recall 

21 data from said medium, said requests having an order, each of said requests 

22 corresponding to a particular data object stored on said medium and indicating an offset 

23 into said medium at which the corresponding data object is located, said requests 

24 forming fu-st and second sequences, said first sequence preceding said second sequence 

25 m said queue with respect to said order, wherein the offsets of the requests within said 

26 first sequence are a maximally monotonically increasing series; 

27 determining the location of said reading head along said medium; 
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1 determining that the location of said reading head is beyond said 

2 first offset; 

3 inserting said new request into said queue into a position that, 

4 with respect to said order, is subsequent to said first sequence. 

5 

6 17. The method of claim 16, wherein the offsets of the requests within 

7 said second sequence are a maxunally monotonically uicreasmg series. 
8 

9 18. The method of claun 17, wherein the position in said second 

10 sequence m which said new request is inserted is based on said first offset, such that the 

11 monotonically increasuig nature of said second sequence is preserved following the 

12 msertion. 
13 

14 19. The method of claun 16, further comprising: 

15 selecting, from among a plurality of queues, a particular queue 

16 into which to msert said new request, wherein each one of said plurality of queues 

17 corresponds to a different medium, the selection bemg based on the particular medium 

18 on which the data object is located. 
19 

20 20. A computer-readable medium having computer-executable 

21 instructions to perform the method of claun 16. 

22 

23 21. A system for retrieving data objects from a plurality of media 

24 comprising: 

25 a queumg module which creates a plurality of queues 

26 correspondmg to said plurality of media, said queuing module receivmg requests to 

27 retrieve data objects from said plurality of media and queumg each of said requests on 

28 the queue correspondmg to the medium on which the requested data object is located; 
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1 an activation module which selects queues for activation and 

2 activates the selected queues; and 

3 a retrieval module which retrieves the items on one of the 

4 selected queues from the corresponding medium in the order in which the items are 

5 located on the queue. 
6 

7 22. The system of claim 21 , further comprising: 

8 a hard disk; 

9 a file system which manages files on said hard disk, which stores 

10 information indicating which of said files have been migrated to said media, and which 

11 issues a request to said queuing module for requested files that have been migrated to 

12 said media. 
13 

14 23. The system of claim 21, wherein said queuing module timestamps 

15 each queue at the time that the queue is created, and wherein said activation module 

16 selects a queue for activation based on the timestamps of the created cues. 

17 

18 24. The system of claim 21, wherein each requested data object is 

19 located at an offset mto the medium on which the data object is located, and wherein 

20 said queuing module includes logic which maintams tiie requests on each of said 

21 plurality of queues in first and second sequences, the offsets of the data objects 

22 requested in each of said first and second sequences comprising a maxunally 

23 monotonically increasing series. 

24 

25 25. A system for recallmg data objects from a plurality of media 

26 comprising: 

27 means for receiving requests to recall data; 

28 means for creatmg a plurality of queues; 
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means for placing the requests on said queues according to the 
media on which the requested data is located; 

means for activating said queues; and 

means for retrieving data requested on an activated queue. 



